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Amendments to the Tlaims: 

This listing of claims will replace all prior version, and listings, of claims in the 
application. 
Listingjif riaims: 

1. (Currently Amended) A method for handling transaction messages providing a 
high speed paiallel apply in asynchronous data replication in a database system, the database 
system including a source node and a target node, the transaction message having information 
concerning at least one row change to a table copy at the source node, comprising: 

(a) examining a Uansactiuii message in a receive queue at a target nude, wherein the 

Uansactioii message comprises information concerning at least one row change to a tab le copy at 
Hie suuite node; 

(ba) determining if the transaction message has any dependencies on at least one 
preceding non-completed transaction message; 

(dh) if *o 3 holding the transaction message , if the transaction message has 
dependencies on the pieceding nun-completed transaction message ; 

(e) placing the transaction message on a work queue, if the transaction message has 

no dependencies on any pieceding non-completed transaction message; 

(fc) examining a done queue for completed transaction messages to determine if the 
completed transaction messages remove the dependencies of the held transaction message; and 

(gd) placing releasing the held transaction message on the woik queue to he applied to 
a table mpy at the target node 3 if the completed transaction messages remove the dependencies 
of the held transaction message. 
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2. (Currently Amended) The method of claim 1, farther comprising: 
(he) examining a plurality of transaction messages on the a work queue by a plurality 
of agent threads; 

(if) applying in parallel row changes in each of the plurality of transaction messages 
by each of the plurality of agent threads; 

(jg) updating a control table to indicate completion of the application of each of the 
plurality of transaction messages; and 

(fch) placing each completed transaction message on the a done queue. 



3. (Currently Amended) The method of claim 2, further comprising: 
(ii) examining each completed transaction message on the done queue; 

(mj) determining if the completion of the completed transaction message clears the 
dependencies of any of the held transaction messages dependent upon the completed transaction 
message; and 

(nk) placing any of the held transaction messages onto the work queue, if the 
dependencies of the held transaction message have been cleared. 

4. (Currently Amended) The method of claim 1 , wherein for each row change in the 
transaction message, the determining (ba) comprises: 

(bal) determining that the row change in the transaction message is an insert or a key 
update type of change; 

(ba2) comparing a new replication key value in the row change in the transaction 
message to an old replication key value of a row change in the preceding transaction message; 
and 
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(ba3) determining that the transaction message has dependencies if the new replication 
key value in the row change in the transaction message is the same as the old replication key 
value in the row change in the preceding transaction message. 

5. (Currently Amended) The method of claim 4, wherein the comparing (ba2) 
comprises: 

(ba2i) comparing a hash value of the new replication key value in the row change in the 
transaction message to a hash value of the old replication key value in the row change in the 
preceding transaction message. 

6. (Currently Amended) The method of claim 1, wherein for each row change in the 
transaction message, the determining (ba) comprises: 

(bal) determining that the row change in the transaction message is a delete or a key 
update type of change; 

(ba2) comparing an old replication key value in the row change in the transaction 
message to a new replication key value in a row change in the preceding transaction message; 
and 

(ba3) determining that the transaction message has dependencies if the old replication 
key value in the row change in the transaction message is the same as the new replication key 
value in the row change in the preceding transaction message. 

7. (Currently Amended) The method of claim 6, wherein the comparing (ba2) 
comprises: 

(ba2i) comparing a hash value of the old replication key value in the row change in the 
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transaction message to a hash value of the new replication key value in the row change in the 
preceding transaction message. 

8. (Currently Amended) The method of claim 1, wherein for each row change in 
the transaction message, the determining (ba) comprises: 

(bal) determining that the row change in the transaction message is an update type of 
change; 

(ba2) comparing a new replication key value in the row change in the transaction 
message to a new replication key value in a row change in the preceding transaction message; 
and 

(ba3) determining that the transaction message has dependencies if the new replication 
key value in the row change in the transaction message is the same as the new replication key 
value in the row change in the preceding transaction message. 

9. (Currently Amended) The method of claim 8, wherein the comparing (ba2) 
comprises: 

(ba2i) comparing a hash value of the new replication key value in the row change in the 
transaction message to a hash value of the new replication key value in the row change in the 
preceding transaction message. 

10. (Currently Amended) The method of claim 2, further comprising: 

(ii) removing the completed transaction message from the a receive queue. 

1 1 . (Currently Amended) The method of claim 10, wherein the removing (H) 
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comprises: 

(til) deleting the completed transaction message from the receive queue as part of a 
two-phase commit synchronization with the application of the completed transaction message. 

12. (Currently Amended) The method of claim 10, wherein the removing (ti) 
comprises: 

(til) obtaining at least one entry in a control table at the target node indicating that the 
completed transaction message has been completed; and 

(ti2) deleting the completed transaction message from the receive queue. 

13. (Currently Amended) The method of claim 12, further comprising: 
(ti3) removing the at least one entry from the control table. 

14. (Currently Amended) A computer readable medium with program instructions for 
handling transaction messages piuviding a high speed parallel apply of in asynchronous data 
replication in a database system, the database system including a source node and a target node, 
the transaction message having information concerning at least one row change to a table copy at 
the source node^ comprising: 

(a) examining a Uansacliuii message in a receive queue at a target node, wherein the 

tiansaction message comprises informa t ion concerning at least one row change to a tab le copy at 
the source node; 

(ba) determining if the transaction message has any dependencies on at least one 
preceding non-completed transaction message; 

(dh) ttsQ, holding the transaction message , if the tiaiisacliuu message has 
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dependencies o n the pieceding non-completed t ransac t ion m e ssage; 

(e) placing the transaction message on a work queue, if t he tidiisaction message has 

no dependencies on any preceding non-cunipleted transaction message; 

(fc) examining a done queue for completed transaction messages to determine if the 
completed transaction messages remove the dependencies of the held transaction message; and 

(gd) placing releasing the held transaction message to he applied to a table copy at the 
target node on t he wo i k queue ., if the completed transaction messages remove the dependencies 
of the held transaction message. 

15. (Currently Amended) The medium of claim 14, further comprising: 

(he) examining a plurality of transaction messages on the a work queue by a plurality 
of agent threads; 

(if) applying in parallel row changes in each of the plurality of transaction messages 
by each of the plurality of agent threads; 

(jg) updating a control table to indicate completion of the application of each of the 
plurality of transaction messages; and 

(kh) placing each completed transaction message on the a done queue. 

16. (Currently Amended) The medium of claim 15, further comprising: 
(ii) examining each completed transaction message on the done queue; 

(mj) determining if the completion of the completed transaction message clears the 
dependencies of any of the held transaction messages dependent upon the completed transaction 
message; and 

(nk) placing any of the held transaction messages onto the work queue, if the 
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dependencies of the held transaction message have been cleared. 

17. (Currently Amended) The medium of claim 14, wherein for each row change in 
the transaction message, the determining (ba) comprises: 

(bal) determining that the row change in the transaction message is an insert or a key 
update type of change; 

(ba2) comparing a new replication key value in the row change in the transaction 
message to an old replication key value of a row change in the preceding transaction message; 
and 

(ba3) determining that the transaction message has dependencies if the new replication 
key value in the row change in the transaction message is the same as the old replication key 
value in the row change in the preceding transaction message. 

1 8. (Currently Amended) The medium of claim 17, wherein the comparing (ba2) 
comprises: 

(ba2i) comparing a hash value of the new replication key value in the row change in the 
transaction message to a hash value of the old replication key value in the row change in the 
preceding transaction message. 

19. (Currently Amended) The medium of claim 14, wherein for each row change in 
the transaction message, the determining (ba) comprises: 

(bal) determining that the row change in the transaction message is a delete or a key 
update type of change; 

(ba2) comparing an old replication key value in the row change in the transaction 
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message to a new replication key value in a row change in the preceding transaction message; 
and 

(ba3) determining that the transaction message has dependencies if the old replication 
key value in the row change in the transaction message is the same as the new replication key 
value in the row change in the preceding transaction message. 

20. (Currently Amended) The medium of claim 19, wherein the comparing (ba2) 
comprises: 

(ba2i) comparing a hash value of the old replication key value in the row change in the 
transaction message to a hash value of the new replication key value in the row change in the 
preceding transaction message. 

2 1 . (Currently Amended) The medium of claim 1 4, wherein for each row change in 
the transaction message, the determining (ba) comprises: 

(bal) determining that the row change in the transaction message is an update type of 

change; 

(ba2) comparing a new replication key value in the row change in the transaction 
message to a new replication key value in a row change in the preceding transaction message; 
and 

(ba3) determining that the transaction message has dependencies if the new replication 
key value in the row change in the transaction message is the same as the new replication key 
value in the row change in the preceding transaction message. 
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comprises: 

(ba2i) comparing a hash value of the new replication key value in the row change in the 
transaction message to a hash value of the new replication key value in the row change in the 
preceding transaction message. 

23. (Currently Amended) The medium of claim 1 5, further comprising: 
(ti) removing the completed transaction message from the a receive queue. 

24. (Currently Amended) The medium of claim 23 , wherein the removing (li) 
comprises: 

(til) deleting the completed transaction message from the receive queue as part of a 
two-phase commit synchronization with the application of the completed transaction message. 

25. (Currently Amended) The medium of claim 23, wherein the removing (ti) 
comprises: 

(til) obtaining at least one entry in a control table at the target node indicating that the 
completed transaction message has been completed; and 

(ti2) deleting the completed transaction message from the receive queue. 

26. (Currently Amended) The medium of claim 25 , further comprising: 
(ti3) removing the at least one entry from the control table. 

27. (Currently Amended) A system, comprising: 

a source node, wherein the source node sends a transaction message concerning a 



-10- 



Attorney Docket: SVL920040007US 1/305 IP 

committed transaction completed at a source table copy to a target node to asynchronously 
replicate the transaction; and 

the target node, wherein the target node comprises a receive queue, a browser thread, a 
work queue, a done queue, at least one agent thread, and a target table copy, 

wherein the transaction message concerning the transaction is received on the receive 

queue, 

wherein the browser thread examines the transaction message to determine if the 
transaction message has any dependencies on at least one preceding non-complete transaction 
message, 

wherein the transaction message is held by the browser thread if the transaction message 
has dependencies on the preceding non-completed transaction message, 

wheieiu the transaction message is placed on the work queue if the Uansaction message 
has no dependencies un any preceding non-cuiupleted transaction message, 

wherein the done queue is examined for completed transaction messages to determine if 
the completed transaction messages remove the dependencies of the held transaction message, 

wherein the held transaction message is placed onto the done queue if the completed 
transaction messages remove the dependencies of the held transaction message. 

28. (New) The method of claim 1 , wherein the determining (a) further comprises: 
(al) placing the transaction message on a work queue, if the transaction message has no 

dependencies on any preceding non-completed transaction message. 

29. (New) The method of claim 1 , wherein the releasing (d) comprises: 

(dl ) placing the held transaction message on a work queue, if the completed transaction 
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messages remove the dependencies of the held transaction message. 

30. (New) The method of claim 1, wherein the releasing (d) comprises: 

(dl) releasing the held transaction message for immediate application to the table copy at 
the target node, if the completed transaction messages remove the dependencies of the held 
transaction message. 

31. (New) The medium of claim 14, wherein the determining (a) further comprises: 
(al) placing the transaction message on a work queue, if the transaction message has no 

dependencies on any preceding non-completed transaction message. 

32. (New) The medium of claim 14, wherein the releasing (d) comprises: 

(dl) placing the held transaction message on a work queue, if the completed transaction 
messages remove the dependencies of the held transaction message. 

33. (New) The medium of claim 14, wherein the releasing (d) comprises: 

(dl) releasing the held transaction message for immediate application to the table copy at 
the target node, if the completed transaction messages remove the dependencies of the held 
transaction message. 
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